pub fn dp_rec_mc(amount: u32) -> u32 {
    /*let mut count=0;
    let mut cashes=amount;
    let coins=[100,50,20,10,5,2,1];

    for i in coins {
        count += amount / i;
        cashes %= i ;
    }
    count*/
    let mut rest_amount = amount;
    let coins = vec![1, 2, 5, 10, 20, 50, 100];
    let n = coins.len();
    let mut cash_num = 0;
    for i in (0..n).rev() {
        cash_num += rest_amount / coins[i];
        rest_amount %= coins[i];
    }
    cash_num
}
